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THE LIST OF CLAIMS : 

1. (Currently amended) A method for determining a plurality of registration areas in a 
wireless communication system, wherein the wireless communication system 
comprises a plurality of first registration areas, an d each of the first registration 
areas comprises at least one of a plurality of first partition units, th e method 
comprising the steps of: 

performing a registration area determining procedure acc ording to a plurality of 
mobility data corresponding to the first partition units to determine a plurality of 
second registration areas, wherein each of the second registration areas 
comprises at least one of the first partition units_L 

comparing an overall cost of the first registration areas with an overa ll cost of the 
second registration areas: 

determining a plurality of second partition units and a plurality o f mobility data 
corresponding to the second partition un its according to the result of 
comparison, wherein at least one of the second partition u nits is generated by 
combining at least two of the first partition units when the ove rall cost of the first 
registration areas is lower than or equal to the overall cost of the second 
registration areas, and at least one of the second partition units is generated by 
partitioning one of the first partition units when the overall cost of the first 
registration areas is higher than the overall cost of the second registration areas: 
and 

performing the registration area determining procedure according to the mobility 
data corresponding to the second part ition units to determine a plurality of third 
registration areas, wherein each of the third registration areas comprises at least 
one of the second partition units. 

determ i ning a plurality of mobility data corresponding to a plural i ty of first part i tion 
units respect i vely and an overal l cost of a p l ural i ty of first reg i stration- aroas^ 
whoroin - oooh - of - the first reg i strat i on 3r e as inc l udes at l e ast one of tho first 
partit i on un i t s ; 
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generat i ng a p l urality of second reg i stration areas through a registrat i on aroa 
determ i ning procedure, where i n the second registrat i on areas aro constructed 
te ased on th e mobility data of th e f i r s t part i tion un i t s ; 

determining an overall cost of tho occond registrat i on ar e a s ; 

comparing tho overal l cost of th e first registration arooG and the s e cond registration 

til UUW| 

dotermining a plurality of third registrat i on areas and sooond part i tion units based 
on tho result of comparison, wh e roin at l e ast ono of tho second partition un i ts i s 
g e nerat e d by combining at least two of tho first partition unite basod on the 
mobil i ty data of the corresponding first partition un i t Sr- wfren the overall cost of the 
first registrat i on ar e as S lower than or equal to the ov e ra ll cost of th e se cond 
registration areas, at least one of th e s e cond part i tion un i ts is generat e d - b y 
part i tioning one of tho first partit i on units based on th e mobi li ty - data of the 
corresponding first partition unit s when th e ov e r a l l cost of tho first r e gistration 
ar e a s i s high e r than tho ov e ral l cost of tho second registration areas; and 

rep e at i ng tho above st e p s to ~§ cnorato a p l ural i ty of fourth registration areas and 
th e n to d e t e rmino a p l ura l ity of fifth reg i strat i on aroosond third part i tion units. 

2. (Currently amended) The method of claim 1, wherein the method is executed 
recursively until a plurality of (3*0+1)^ registration areas and n th partition units are 
determined that each of the (2an±D tb registration areas includes only one n th 
partition unit and the overall cost of the (2n-4-n) lh registration areas is smaller than or 
equal to the overall cost of the (2 nn+1) th registration areas. 

3. (Original) The method of claim 1, wherein the mobility data at least include a 
plurality of mobility rates. 

4. (Previously presented) The method of claim 3, wherein the mobility rates are 
determined by a plurality of traffic sources in the wireless communication system 
through at least one of the following operations which are gathering historical data, 
simulation and estimation. 

5. (Previously presented) The method of claim 1, wherein the second partition units 
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are determined based on a plurality of loading limits of the wireless communication 
system. 

6. (Original) The method of claim 5, wherein the loading limits at least include a 
plurality of constraints corresponding to any physical or virtual equipments in the 
wireless communication system. 

7. (Previously presented) The method of claim 1, wherein the registration area 
determining procedure is at least one of the K-L algorithm and the F-M algorithm. 

8. (Previously presented) The method of claim 1. wherein the registration area is 
determined by at least one of the following: a location area (LA) of a GSM system, a 
routing area (RA) of a packet-switched or a 3 G systems, a registration location area 
(RLA)/overlapping location area (OLA) and a paging area of a PDC and a PHS 
system, a cell area (CA) of a 3 G systems, and an UTRAN Registration Area of a 
UMTS/WCDMA system. 

9. (Currently amended) The method of claim 1, wherein when the first partition units 
are non-partitionable, generating the second partition units by combining at least two 
of the first partition units baood on tho mob i lity data of the corresponding first 
partition - units i s performed- dwe. 

10-18 (Canceled) 
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